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Abstract 

A random iterated function system (RIFS) is a finite set of (deterministic) iterated function 
systems (IFSs) acting on the same metric space and, for a given RIFS, we define a continuum of 
random attractors corresponding to each sequence of deterministic IFSs. Much work has been done 
on computing the 'almost sure' dimensions of these random attractors. We compute the typical 
dimensions (in the sense of Baire) and observe that our results are in stark contrast to those obtained 
using the probabilistic approach. Furthermore, we examine the typical Hausdorff and packing 
measures of the random attractors and give examples to illustrate some of the strange phenomena 
that can occur. The only restriction we impose on the maps is that they are bi-Lipschitz and we 
obtain our dimension results without assuming any separation conditions. 
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1 Introduction 

In this paper we consider the dimension and measure of typical attractors of random iterated function 
systems (RIFSs). We define a RIFS to be a finite set of iterated function systems (IFSs) acting on the 
same metric space and, for a given RIFS, we define a continuum of random attractors corresponding 
to each sequence of deterministic IFSs. In fact, these attractors are 1-variable random fractals, as 
discussed in [Bj IBHS| IBHS2| . Much work has been done on computing the 'almost sure' dimensions 
of these random attractors, where 'almost sure' refers to a probability measure on the sample space 
induced from a probability vector associated with the finite list of IFSs. One expects the dimension to 
be some sort of 'weighted average' of the dimensions corresponding to the attractors of the deterministic 
IFSs. Here, we consider a topological approach, based on Baire category, to computing the generic 
dimensions and obtain results in stark contrast to those obtained using the probabilistic approach. We 
are able to obtain very general results, only requiring that our maps are bi-Lipschitz and assuming no 
separation conditions. We compute the typical Hausdorff, packing and box dimensions of the random 
attractors (in the sense of Baire) and also study the typical Hausdorff and packing measures with 
respect to different gauge functions. Finally, we give a number of illustrative examples and open questions. 

We find that the dimensions of typical attractors behave rather well. In particular, the typical 
Hausdorff and lower box dimension are always as small as possible and the typical packing and upper 
box dimensions are always as large as possible. In comparison, the typical Hausdorff and packing 
measures behave rather badly. We provide examples where the typical Hausdorff measure in the critical 
dimension is as small as possible and examples where it is as large as possible (with similar examples 
concerning packing measure). We find that in the simpler setting of random self-similar sets the 
behaviour of the typical Hausdorff and packing measures is more predictable. 
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1.1 The random model 



Let {K, d) be a compact metric space. A (deterministic) iterated function system (IFS) is a finite set of 
contraction mappings on K. Given such an IFS, {Si, . . . , S m }, it is well-known that there exists a unique 
non-empty compact set F satisfying 

m 

F=[JS l (F) 

i=i 

which is called the attractor of the IFS. We define a random iterated function system (RIFS) to be a 
set I = {Ii, . . . , In}, where each Ij is a deterministic IFS, Ij = {S^jjjeii , for a finite index set, I,, and 
each map, Sij, is a contracting bi-Lipschitz self-map on K. We define a continuum of attractors of I in 
the following way. Let D = {1, . . . , N}, SI = Z3 N and let to — (uii, lu 2 , ■ ■ ■ ) £ SI. Define the attractor of I 
corresponding to uj by 

f " = n u s ultil o---os Uk , ik {K). 

k i 1 eX,^ 1 ,...,ik&Iu, k 

So, by 'randomly choosing' w £ SI, we 'randomly choose' an attractor F u . Attractors of RIFSs can enjoy 
a much richer and more complicated structure than attractors of IFSs. Some pictures have been included 



in Section 4.5 to help illustrate this. We now wish to make statements about the generic nature of F u . 
In particular, what is the generic dimension of F^l In the following section we briefly recall the notions 
of dimension we will be interested in. 

1.2 Dimension and measure 

Let f be a subset of K. For s ^ and 5 > we define the <5-approximate s-dimensional Hausdorff 
measure of F by 

Hs(F) = inf < ^|C^| S : {Ui}iei is a countable 5-cover of F by open sets > 
^ iei ' 

and the s-dimensional Hausdorff (outer) measure of F by T~L S (F) = lim^o T-lg(F). The Hausdorff dimen- 
sion of F is 

dim H F = inf js ^ : H S (F) = oj = sup js ^ : H S (F) = oo}. 

If F is compact, then we may define the Hausdorff measure of F in terms of finite covers. Packing 
measure, defined in terms of packings, is a natural dual to Hausdorff measure, which was defined in terms 
of covers. For s ^ and 6 > we define the ^-approximate s-dimensional packing pre-measure of F by 

Vq^(F) — sup < ^|C^| S : {Ui}i e i is a countable centered 5-packing of F by closed balls > 
^ iei ' 

and the s-dimensional packing pre-measure of F by "Pq (F) = lim^^o Fn s (F) ■ ^o ensure countable 
stability, the packing (outer) measure of F is defined by 



and the packing dimension of F is 

dimpF = inf | a ^ : V S (F) = o} = sup|s > : P S (F) = oo}. 

A less sophisticated, but very useful, notion of dimension is box (or box-counting) dimension. The lower 
and upper box dimensions of F are defined by 

,. „ .. . , log N S (F) -j-. — log N S (F) 

dmi p, r - limmi and dime-r =limsup — , 

<5^o -log 6 s^o -log 5 

respectively, where N$(F) is smallest number of open sets required for a (5-cover of F. If dim B F = dmiB-F, 
then we call the common value the box dimension of F and denote it by dime F. 
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In general we have the following relationships between the dimensions discussed above 

dimp F 

dimu F diniB-F 1 
dim B F 

and, furthermore, if F is compact and every ball centered in F intersects F in a set with upper box 
dimension the same as F, then diniH F dim B F ^ dimp F = dimB-F. This will apply in our situation. 

It is possible to consider a 'finer' definition of Hausdorff and packing dimension. We define a 
gauge function to be a function, G : (0, oo) — > (0, oo), which is continuous, monotonically increasing 
and satisfies lim^o G(t) — 0. We then define the Hausdorff measure, packing pre-measure and packing 
measure with respect to the gauge G as 

T-L G (F) = lim inf < } GQUA) : {Ui\i<zi is a countable <5-cover of F by open sets >, 
k iei ' 

Vn (F) = lim sup < 7 G(|t/j|) : {UAi^i is a countable centered 5-packing of F by closed balls > 

<5->0 I L — ' 



and 



V G {F)=ir&Wv${F i )-.F <z\}f\ 



respectively. Note that if G(t) = t s then we obtain the standard Hausdorff and packing measures. 
The advantage of this approach is that, in the case where the measure of a set is zero or infinite in its 
dimension, one may be able to find an appropriate gauge for which the measure is positive and finite. 
For example, with probability 1, Brownian trails in M 2 have Hausdorff dimension 2, but 2-dimensional 
Hausdorff measure equal to zero. However, with probability 1, they have positive and finite % G -measure 
with respect to the gauge G(t) — i 2 log(l/i) log log log (1/t), see |F2j . Chapter 16, and the references 
therein. 

For a given gauge function, G, and a constant, c > 0, we define 

Notice that, if c ^ 1, then D+(G : c) < 1. It is easy to see that if < D~(G,c) < D+(G,c) < oo for 
some c > 0, then < D~(G, c) ^ D + (G, c) < oo for all c > and in this case we say that the gauge is 
doubling. The standard gauge is clearly doubling, with D~(G,c) = D + {G,c) = c s . 

For a more detailed discussion of this finer approach to dimension see, |F2j . Section 2.5, or [R] , 
Chapter 2. 

Remark 1.1. We have defined Hausdorff measure and box dimension by means of covers by open sets. 
We do this for technical reasons and note that these definitions are equivalent to the standard definitions 
using covers by arbitrary sets, see JMj Theorem 4-4- 

1.3 Separation properties 

In this section we introduce some separation properties which will be required for some of our results. 
Note that our main Theorem (Theorem 2.1) does not require any separation properties. 

Definition 1.2. We say that a deterministic IFS, {Si}^L 1 , satisfies the open set condition (OSC), if 
there exists a non-empty open set, O, such that 

m 

|J S t (0) C O 
i=i 

with the union disjoint. 
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We generalise the OSC to the RIFS situation in the following way. 

Definition 1.3. We say that I satisfies the uniform open set condition (UOSC), if each deterministic 
IFS satisfies the OSC and the open set can be chosen uniformly, i.e., there exists a non-empty open set 
O C K such that, for each i € D, we have 

U Sij(0)CO 
jeii 

with the union disjoint. 

The UOSC also appears in, for example, [BHS . 

Definition 1.4. Let /j, be a Borel measure supported on K. We say that I satisfies the //-measure 
separated condition (/i-MSC), if, for all u> € f2, I € D and i,j £ I; with i 7^ j , we have 

l*(S lli (F u )nS lJ (F u ))=Q. 

The /z-MSC means that fi will be additive on the subsets of F u corresponding to images of finite (distinct) 
sequences of maps, S Ul ,i x , . . . , S Uk ^ k . In this paper we will use the /i-MSC with /t equal to either the 
Hausdorff or packing measure. 



1.4 Bi-Lipschitz maps 

In Section 1.1 we mentioned that our maps are assumed to be bi-Lipschitz contractions. In this section 

we will fix some related notation which we will need to state some of our results. For a map <f> : K — > K 
define 

. d(</>(xU(v)) , t • d(</>(xU(y)) 

Lip O) = mf —t- and Lip + 0) = sup ^— 

x.yeK d(x,y) x,yeK d(x,y) 

If Lip + (</>) < 00, then we say <f> is Lipschitz and if, in addition, Lip~(0) > 0, then we say <fi is bi-Lipschitz. 
If Lip + (0) < 1, then we say <j) is a contraction. Finally, if Lip _ (^>) = Lip + ((f>) < 1, then we write Lip(0) 
to denote the common value and say that is a similarity. Given a deterministic IFS, {Si, . . . , 
consisting of similarities, the similarity dimension is defined to be the unique solution to Hutchison's 
formula 

k 

5>i P (S 4 ) s = l. 

i=l 

It is well-known that if such an IFS satisfies the OSC, then the similarity dimension equals the Hausdorff, 
packing and box dimension of the attractor, see |F2j Section 9.3. 



1.5 The probabilistic approach 

The most common approach to studying random fractals is to associate a probability measure with 
the space of possible attractors and then make almost sure statements. For some examples based on 
conformal systems, see |F3j . |LWj . [Olj . [BHSj . |BHS2j . [B] ; and for non-conformal (self-affine) systems, 
see [GuLi] . |GuLi2j |GLj . |Q3j . |FOj . For the random model we described in Section [TT] this probabilistic 
approach would go as follows. Associate a probability vector, p = {p±, . . . ,Pn), with I. Then, to obtain 
our random attractor, we choose each entry in u> randomly and independently with respect to p. This 
induces a probability measure, P, on Q given by 

N 

p=nE^ 

N t=l 

where Si is the Dirac measure concentrated atzG_D = {l,..., N}. We then say a property of the random 
attractors is generic if it occurs for P-almost all u> 6 fl. This approach has attracted much attention in 
the literature with the ergodic theorem often playing a key role in the analysis, utilising the fact that P 
is ergodic with respect to the left shift on fi. We give a couple of examples. 
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Theorem 1.5 ([BHSJ. Let I = {Ii, . . . , Ijv} be an RIFS consisting of similarity maps on W 1 with 
associated probability vector p = (pi, . . . ,Pn). Assume that I satisfies the UOSC and let s be the solution 
of 

n E Li p(^) s =i- 

»=i ^jeii ' 
Then, for P almost all U) € O, dinijj F u — diniB F u = dimp F u = s. 

Equation |1.1| should be viewed as a randomised version of Hutchison's formula. Here the almost sure 
dimension is 'some sort of weighted average of the dimensions of the attractors of Ej. For a proof of 
Theorem 1 1.5 1 sec BHS], or alternatively, [B], Chapter 5.7, and the references therein. 

Self-affme sets are an important class of fractals and often provide examples of strange behaviour 
not observed in the self-similar setting. We will now discuss a well-studied class of self-affme sets and 
random self-affme sets which we will use in Section [4] to demonstrate some important phenomena. Take 
the unit square and divide it up into an m x n grid for some m n. Now choose a subset of the 
rectangles formed by the grid and form an IFS of affinc maps which take the unit square onto each chosen 
subrectangle, preserving orientation. The attractor of this system is called a self-affme Sierpihski carpet. 
A formula for the Hausdorff dimension was obtained independently by Bedford [Be] and McMullen |Mc) . 
Now consider a random Sierpihski carpet where we take N deterministic IFSs, Ij, built by dividing the 
unit square into an rtii x rij grid m, rij and an associated probability vector p — (pi, . . . ,pjsr). The 
following dimension formula was given in |GuLi2| and can be derived from results in |F0| . 

Theorem 1.6 ( |F0| . |GuLi2| ). For j = 1 . . . irii, let Ci.j € {0, . . . , mj denote the number of rectangles 
chosen in the jth column in the ith IFS. Let 



pi „ pjv j Pi Pn 

v\ = m\ ■ ■ ■ to^y and V2 = n\ ■ ■ ■ 



Then, for P almost all uj G f2, 



N / 1 , mi 
dim H F u = pi I log V C. 



log Vi / log 1^2 

i,3 



We note that in |FO| a higher dimensional analogue of Theorem 1.6 was obtained where one begins the 
construction with the unit cube in M. d rather than the unit square. Notice that if m, = m and n. L = n for 
all i, then the above dimension formula simplifies to 





where is the Hausdorff dimension of the attractor of the attractor of Ij given by Bedford and McMullen. 
In this case, the almost sure Hausdorff and box dimension were computed in [GuLiJ. If the m, and rii 
are not chosen uniformly, then we have a nonlinear dependence on the probability vector p. An example 



using Theorem |1 ,6| will be given in Section 4.2 



1.6 The topological approach 

In this paper we will investigate the generic dimension and measure of F^ from a topological point of 
view using Bairc Category. In this section we will recall the basic definitions and theorems. 

Let (A, d) be a complete metric space. A set N C X is nowhere dense if for all a; € A and for 
all r > there exists a point y £ X \ N and t > such that 

B(y,t)CB(x,r)\N. 

A set M is said to be of the first category, or, meagre, if it can be written as a countable union of nowhere 
dense sets. We think of a meagre set as being small and the complement of a meagre set as being big. 
A set T C X is residual or co-meagre, if X \ T is meagre. A property is called typical if the set of points 
which have the property is residual. In Section [3] we will use the following theorem to test for typicality 
without mentioning it explicitly. 
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Theorem 1.7. In a complete metric space, a set T is residual if and only if T contains a countable 
intersection of open dense sets or, equivalently, T contains a dense Gs subset of X. 

Proof. See [Ox]. □ 

In order to consider typical properties of members of fl, we need to topologize 57 in a suitable way. We 
do this by equipping it with the metric d^ where, for u = (u%, 112, ■ ■ ■ ) 7^ v = (yi, V2, ■ ■ ■ ) £w, 

d n (u,v) = 2- k 

where k = min{n G N : u n ^ v n }. The space (f2, do) is complete. For a more detailed account of Bairc 
Category the reader is referred to |Oxj . 



It is worth noting that one could also formulate the topological approach using the set {F^ : uj G il} 
instead of f2. In fact, this leads to an equivalent analysis but since we do not use this approach directly 
we defer discussion of it until Section [5] (9). 

2 Results 



In this section we state our results. In Section 2.1 we state results which apply in very general circum- 



stances, namely, the random iterated function systems introduced in Section 1.1. Theorem 2.1 is the main 
result of the paper and gives the typical Hausdorff, packing and upper and lower box dimensions of F w 
and, furthermore, gives sufficient conditions for the typical Hausdorff and packing measures with respect 



to any (doubling) gauge function to be zero or infinite. In Section 2.2 we specialise to the self-similar 
setting. 

2.1 Results in the general setting 

Our main result is the following. 

Theorem 2.1. Let G : (0, 00) — > (0,oo) be a gauge function. 

(1) If inf„ e f2 H {F u ) — 0, then for a typical uj G fi, we have H (F u ) = 0; 

(2) If G is doubling and sup ugf2 V G (F U ) = 00, then for a typical uj G ft, we have r P G (F L J) = 00; 

(3) The typical Hausdorff dimension is infimal, i.e., for a typical uj G £1, we have 

dim H F u = inf dim H -P u ; 

(4) The packing dimension and upper box dimension are supremal and, in fact, for a typical uj G fl, we 
have 

diniB-FL; = dimp F^ = sup dime-Fu = sup dimp F u ; 

(5) The lower box dimension is infimal, i.e, for a typical uj G VL, we have 

dim B F„, = inf dim B F„ . 



We will prove Theorem 2.1 part (1) in Section 3.2 part (2) in Section 3.3 and part (5) in Section 



3.4 Choosing G such that G(t) = t s , part (3) follows from part (1) and part (4) follows from part 
(2) combined with the observation that the packing and upper box dimension coincide for all random 
attractors, see Lemma 13.21 



It is slightly unsatisfactory that in Theorem 2.1 part (1) we do not get a precise value for the 



typical Hausdorff measure if the infimal Hausdorff measure is positive and finite; and similarly, in part 
(2) we do not get a precise value for the typical packing measure if the supremal packing measure is 
positive and finite. In keeping with the rest of the results and what is 'usually' expected when dealing 
with Baire category, one might expect that either: the typical Hausdorff measure will be the infimal 



G 



value and the typical packing measure will be the supremal value; or, even though F u will typically be 
'small' in terms of Hausdorff dimension and 'large' in terms of packing dimension, due to the influence 
of deterministic IFSs with non-extremal attractors, they will be 'large' in terms of Hausdorff measure 
and 'small' in terms of packing measure. Surprisingly, both of these phenomena are possible. In the 
following two theorems we identify a large class of RIFS where the second type of behaviour occurs. 
Theorem 2.2 refers to Hausdorff measure and Theorem 2.3 refers to packing measure. 

Theorem 2.2. Write h = inf uS n dimjj F u and assume that I satisfies the H h -MSC and that there exists 



(v%,V2, ■ ■ ■ ) € fl such that 



lim V Lip (S VuJ1 

l— >oo £ — ' 



00. 



(2.1) 



Then, 



(1) 7/inf„ e Q W h (F u ) = 0, then for a typical U) £ fl, we have H h (F UJ ) = 0; 

(2) 7/inf ue o ~H h (F u ) > 0, then for a typical ui € fl, we have 'H h {F ul ) = oo. 



Note that part (1) follows from Theorem 2.1 We will prove Theorem 2.2 (2) in Section 3.5 Although 
condition (2.1) seems a little contrived, what it really means is that, for some v € O, we can give a 
simple lower bound for the Hausdorff dimension of F v which is strictly bigger than the infimal Hausdorff 
dimension, h. 



Theorem 2.3. Write p = sup u(Ef2 dimp F u and assume that there exists v = (v\, V2, 



lim 



E 



S 



VkJk 



) p = 0. 



, ) £ f2 such that 
(2.2) 



jiez n ,...,j i .ex„ fe 

Then, 

(1) If sup ug Q V P (F U ) — oo, then for a typical uj € fl, we have V P (F UJ ) = oc 

(2) 7/sup ue f2 V P (F U ) < oo, then for a typical u € f2, we have V P {F U} ) = 0. 



Note that in Theorem 2.3 we do not require any separation conditions. Part (1) follows from Theorem 



2.1 We will prove Theorem 2.3 (2) in Section 3.6 Similar to above, condition (2.2 1 seems a little 



contrived at first sight but what it really means is that, for some v £ fl, we can give a simple upper 
bound for the packing dimension of F v which is strictly smaller than the supremal packing dimension, p. 



With the previous two Theorems in mind, one might be tempted to think that something much 
more general is true. Namely, that for s ^ 0, we have 

(1) If mf uen n s (F u ) > 0, then for a typical uj € Q, we have H S {F U ) = sup u£Q H S {F U ); 

(2) If sup„ eS1 V S (F U ) < oo, then for a typical w G fl, we have T JS (F LJ ) — inf ue n V S (F U ). 

However, this is false. We will demonstrate this by constructing two simple examples in Section |4.1| 
This 'bad behaviour' of the typical packing and Hausdorff measures disappears to a certain extent if the 
mappings in the RIFS are similarities. This idea will be developed in the following section. 



2.2 Results in the self-similar setting 

In this section wc extend the results of the previous section in the self-similar setting. It turns out 
that for random self-similar sets we can obtain more precise information and, furthermore, many of 
the strange phenomena which we observe in the general setting no longer occur. The first example of 
this is that, given the UOSC, the dimensions of F^ are bounded by the dimensions of the attractors of 
the deterministic IFSs. This allows us to get our hands on the extremal quantities, see Theorem |2.4| 
Unfortunately, this rather nice property does not always hold in the general situation. In Section |4.2| we 
will give an example of a RIFS satisfying the UOSC for which the infimal (and thus typical) Hausdorff 
dimension is strictly less than the minimum Hausdorff dimension of the attractors of the deterministic 
IFSs. Secondly, given the UOSC and certain measure separation, we can compute the exact value of 
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the typical Hausdorff and packing measure, see Theorem |2.5[ which we are unable to do in the general 
situation. 



Throughout this section let I be a RIFS consisting of finitely many deterministic IFSs of similar- 
ity mappings of M. n . For each i £ D, let Sj be the solution of 

jeii 

and write s min = mm l<£D s, and s max = maxj £D s 4 . 
Theorem 2.4. Assume the UOSC is satisfied. Then 

(1) 0<sup wefi <oo; 

(2) sup wen dim P F w = sup wen dim B F w = s max ; 
f3j 0<inf wgn H S —(F W ) <oo; 
(4) inf wG ^ dini H F w = inf we n dim B F w = s r 



^mm • 



We will prove Theorem 2.4 parts (1) and (3) in Section 3.7 Part (2) follows from part (1) and part 
(4) follows from part (3). Given certain measure separation we can also compute the exact packing and 
Hausdorff measure for typical F u . Write H m \ n = inf^gn H Smiu (F u ) and P max = sup wgf2 V Salilx (F UJ ). 

Theorem 2.5. Assume that I satisfies the UOSC and the V s ™ in -MSC. Then 

(1) If Smin = Smax = s, then for a typical U € ft, 

dim H F u = dimp F^ = s 

and 

0<U s (F u ) = U mia P ni a X = ~P S [Fj] < oo; 

(2) If Smin < Smax, then for a typical u G ft, 

dim H F u = s min < s max = dim P F u , 
H S ™(F U ) = oo 

and 

V S ™*(F U )=Q. 



We will prove Theorem |2.5| (1) in Section 3.8 Note that part (2) follows immediately from Theorems 
2.2| and |2.3| In Section |4.3| we construct a simple example where we can apply Theorem |2.5| 



It is worth noting here that it is possible to give easily checkable sufficient conditions for the 'P Smin -MSC 
to hold. In particular, if we say that I satisfies the uniform strong open set condition (USOSC) if the the 
UOSC is satisfied and the open set O can be chosen such that, for every oj G ft, we have ODF^ ^ 0, then 
we can use an argument similar to that used by Lalley in [L], Section 6, to show that the 'P Smto -MSC 
is satisfied. Unfortunately, the USOSC is not equivalent to the UOSC as in the deterministic case, see [Sc] , 

We can also obtain a partial result concerning packing measure without assuming any separation 
conditions. 

Theorem 2.6. Each deterministic IFS, Ej G I. has an attractor with dimension di and similarity di- 
mension Si ^ di. Assume that s m in < maxj dj. Write p = swp uen dimp_F u . Then, for a typical w G ft, 
dimp F u = p, but VP(F U ) = 0. 



Proof. This follows immediately from Theorem 2.3 □ 
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3 Proofs 

Throughout this section let G : (0, oo) — > (0, oo) be a gauge function. 



3.1 Preliminary observations 

In this section we will gather together some simple preliminary results and observations which will be used 
in the subsequent sections without being mentioned explicitly. The proofs are elementary (or classical) 
and are omitted. 

Lemma 3.1 (scaling properties). Let <f> : K — » K be a bi-Lipschitz map and F C K. Then 
D-{G,Uv~mn G (F) < H G (0(F)) < D+{GMV + (4>))K G {F), 
£>-(G,Lip-(0))P o G (F) < V G ^(F)) *S D + (G,U P +mv G (F) 

and 

D-(G,U p -(cp))V G (F) < V G {<t>{F)) < D + (G,Lip+(£))P G (F). 
in particular, using the standard gauge, 

Up-(cf>rn s (F) < < Lip + (#'«'(F), 

Lip-(0) s P o s (^) < P W)) < Lip+(0) s ^(^) 

and 

Lip-(0) s P s (F) < < Lip + ($'P'(F). 



Lemma |3.1| says that if the gauge is doubling, then mapping a set under a bi-Lipschitz map only changes 
the measure by a constant. Clearly if <f> is bi-Lipschitz, then Am\<p{F) = dimi* 1 , where dim can be any 
of the four dimensions used here. We can also deduce that, for all w €E f2, the upper box dimension and 
packing dimension coincide. 

Lemma 3.2 (packing and upper box dimension). For all uj € O, dimp = dime-fL- 

To prove this simply note that all balls centered in F u contain a bi-Lipschitz image of F( Uk)0J ^„ ) for 
some sufficiently large k and, furthermore, F u can be written as a finite union of bi-Lipschitz images 
of Ff UkiUh+lt ^ and since upper box dimension is finitely stable, dhxiBFt UkjUtt m \ — dims-F^ an d the 
result follows. See the discussion on sufficient conditions for the equality of packing and upper box 
dimension given in Section 1.2. 

We recall the defintion of the Hausdorff metric. Let tC(K) denote the set of all compact subsets 
of (K,d). This forms a complete metric space when equipped with the Hausdorff metric, which is 
defined by 

d H (E, F) = inf{e > : E C F e and F C E e } 

for E,F € 1C(K) and where E e denotes the e-neighbourhood of E. The following lemma will allow us 
to approximate F u in K by approximating oj in J7, which will be of vital importance in the subsequent 
proofs. 

Lemma 3.3 (continuity properties). The map : (il, do) — > (K,(K),d-u) defined by ^(ui) — F^ is 
continuous. 

Finally, we will state a version of the mass distribution principle which we use to estimate the Hausdorff 



and packing measures of random self-similar sets in Section 3.7 



Proposition 3.4 (mass distribution principle). Let pi be a Borel probability measure supported on a Borel 
set F C W 1 and let A G (0, oo). Then 

(1) If limsup r _> /j,(B(x,r)) r~ s < A for all x e F, then H S {F) ^ A" 1 ; 

(2) If\imxni r ^Qn{B(x,rj) r - s > A for all ief, then V S {F) < A" 1 2 s . 
For a proof of this, see [FTJ |M] . 
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3.2 Proof of Theorem [27T] (1) 

Suppose inf ug o , H G {F U ) = 0. We will show that the set 

h = {lo e n : U G {F U ) = 0} 
is residual. Writing H m<n = {uj e fl : %f/ m (-FL) < \}, we have 

so it suffices to prove that each H m<n is open and dense in (O, da). Fix m, n e N. 

(i) H m ^ n is open. 

Let u> £ tim,n- It follows that there exists a finite (l/m)-cover of F u by open sets, {Ui}, satisfy- 
ing _^ 

Let U — d{ Ui UA be the boundary of the union of the covering sets, {Ui}, and let 

7? = min d(x, v) 

which is strictly positive by the compactness of F u . Now choose r > sufficiently small to ensure that 
if u e B(oj,r), then d-n{F UJ , F u ) < T]/2. Let u E B(w,r) and observe that {Ui} is a (l/m)-cover for F u 
giving that H G / m {F u ) ^ Y^i G(\Ui\) < \. It follows that B{ui,r) C ff TOjn and that H m ^ n is open. 

(ii) H m n is dense. 

Let cj = (u>i, w 2 , ...) 6fl and e > 0. Choose fc G N such that 2~ fe < e and choose u = u 2 , • ■ • ) € O 
such that 



T~L{F U ) < 



Let w = (cJi, . . . , Wfe, Ui, u 2 , ■ ■ ■ )■ It follows that dn{w, v) < e and, since 

Fv= |J 5 Ul j'i ° ■ ■ ■ ° S Uh dh (F u ), 
jiei M1 ,...,j k eioj k 



it follows that 



H G /m {F v ) ^ % G {F V ) = H G l |J S UlJ1 o...oS UtJl (F„) 

Vjiex Wl ,...j fc ex Wj! 

< E WW 

iiei iUl ,...,jfcex WA , 

< |I W1 |---|X W JH G (^) 



< 1/n 

and so w € H mn , proving that H m ^ n is dense. □ 



3.3 Proof of Theorem [2J] (2) 

Assume that G is a doubling gauge and that sup u6f2 V G {F U ) = oo. We will show that the set 

P = {uj e n : P G (F W ) = oo} 

is residual. The extra step in the definition of packing measure causes it to be more awkward to work with 
than Hausdorff measure. To circumvent these difficulties we need the following two technical lemmas. 
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Lemma 3.5. Suppose F C K is such that for all open V which intersect F, Vq(F D V) = 00. Then 
V G (F) = oo. 

Proof. Let {Fi}i be a countable sequence of closed sets such that F C Uj-Fj. The Baire Category Theorem 
implies that for some i and some open set V, F n V C Fj and hence V^Fi) = 00. This means that, 
for every countable cover of F by closed sets, at least one of the closed sets must have infinite packing 
pre-measure, proving the result. □ 



We will use Lemma 3.5 to prove the following Lemma, which will allow us to work with packing pre- 



measure instead of packing measure. 

Lemma 3.6. We have P = {ui e 0, : V^F^) = 00}. 

Proof. It is clear that P C {u e £1 : Vq(F^) = 00}. We will now prove the opposite inclusion. Let u e f2 
be such that V§(F UJ ) — 00 and let V be an open set which intersects Choose k large enough to 
ensure that for some i% <G I Ul , . . . , ik € F. bJl we have 

o • • • o 5 Wfc , ifc (F^ k+liUh+3t „. )) C F n V. 

Write = o ••• o S Ukt i k and u = (wfc+i, Wfc_|_2, . . . ). Since packing pre-measure is finitely additive, 

we have 

00 = T>g(F u ) = n G ( (J S Ulth o...oS Uk , ik (F u )) 

< E n G (^) 



and therefore 



p G (^ny) > n G (^)) 

^ D-(G,Lip-(<^))P G (F„) 



= 00. 



Finally, by Lemma 3.5 we have that V (F u ) = 00 and hence uj e P. □ 

that 



Writing P m ^ n = {uj E il : Vq i/ m (Fw) > n }> it follows from Lemma 



3.6 



P = {u J en:pC(F UJ )=^}= f| P, 



so it suffices to prove that each P m ^ n is open and dense in (Q,dn)- Fix m,n € N. 
(i) P m ,n is open. 

Let oj G P m ,n- It follows that there exists a finite centered (l/m)-packing of F^ by closed balls, 
{Ui}, satisfying 

Y,G(\U l \)>n. 



Let 



rj = min min d(x,v) 



which is strictly positive since the sets Ui are closed. Now choose r > sufficiently small to ensure 
that, if u G B(w,r), then dy,{F u ,F u ) < rj/2 and fix such a u € B(w,r). It follows that we can 
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find a centered (l/m)-packing, {Ui}, of F u , where Ui is centered in F u and has the same diameter as 
U l . It follows that Po il/m (F u ) ^ Ei G(\U\) > n and therefore B(w, r) C 

Pm : n: proving that Pm,n is open. 

(ii) .P m ,n is dense. 

Let ui = (lui,oj2, . . . ) G 51 and e > 0. Choose fc G N such that 2~ fc < e and choose w = (ui, U2, . . . ) G f2 
such that n 

V ° ^ " ^ max iiez„ 1 ,...,j fe ex„ fe £>(G,Lip~(S' WlJ1 o ■ ■ ■ o 5 Wfc)ifc )) 
Let v — (cji, . . . Ui, M2, ■ ■ ■ )■ It follows that c?n(w, v) < e and, since 

F v = (J -5^1 ji ° • • ■ ° S Uk j k (F u ), 

it follows that 

^ n 

and so v G P m ,n, proving that P m ,n is dense. □ 



3.4 Proof of Theorem 2J] (5) 



It is well-known that lower box dimension is not finitely stable, see |F2| . Chapter 3, i.e., it is not true in 
general that dim B E U F max{dhn B £', dhxi gj 71 }. To get around this problem in the following proof, we 
begin with a simple technical lemma. 

Lemma 3.7. Let F C K be such that that dim B _F = s and let {4*i}ies be a finite collection of Lipschitz 
contractions. Then 

dim B (J MF) < s. 

ies 

Proof. For all S > we have 

Taking logs, dividing by — log<5 and computing the limes inferior completes the proof. □ 



We now turn to the proof of Theorem 2.1 (5). Let b = inf uS n dim B F„. We will show that the set 

B = {u efl: dim B F„, sC b} 
is residual, from which Theorem|2.1| (5) follows. Writing 



Se(0,l/n) 

we have 



B n = |J { W eO:^(Fj^r( t+ s)}, 



nen ie(o,i/n) neH 
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so it suffices to prove that each B„ is open and dense in (f2, dn). Fix n £ N. 

(i) B n is open. 

Let uj £ £>„. It follows that for some 8 < 1/n there exists a (5-cover of F w by fewer than <J _ ( 6+ 7i) open 
sets, {Ui}. Let W = 9( Ui Ui) be the boundary of the union of the covering sets, {Ui}, and let 

n = min d(x, v) 

which is strictly positive by the compactness of F u . Now choose r > sufficiently small to ensure that 
if u £ B(ui,r), then d-H(F UJ , F u ) < n/2. Let u £ B(u>,r) and observe that {Ui} is a (l/m)-cover for _F W 

giving that Ns(F UJ ) ^ <J _ ( 6+ ™). It follows that B(ui,r) C _B„ and therefore -B„ is open. 

(ii) B n is dense. 

Let u) = (wi,W2,---) G n and e > 0. Let u = (ui,U2,-..) £ £1 be such that dim B _F„, b + 
Now choose A: £ N such that 2~* ! < e and let w = . . . , Wfc, u\, 112, ■ ■ ■ )■ It follows that dn(u,w) < £ 
and, furthermore, 

•Fo = (J ^1 ji ' ' ' S ulk j k (F u ). 

and since, for all j\ £ luu ■ ■ ■ ,jk £ F.^ k the map S Ul ^ o ••• o S Uk> j k is a Lipschitz contraction, it follows 



from Lemma 3.7 that dim. B .F„ dim B _F„ 6 + 1/n and song -B„, proving that B„ is dense. □ 



3.5 Proof of Theorem 2.2 (2) 



Write h = inf ue n diniH F u and assume that inf„ e o H h (F u ) — Ho > 0, v — (t>i, «2, • • • ) £ ^ satisfies 



condition ([2JJ and that the RIFS satisfies the H h -MSC. We will show the set 

M = {ueil:H h (F u ) <oo} 
is meagre, from which the result follows. Writing M n = {uo £ Vt : 'H h (F ul ) < n}, we have 

M = (J M„, 

so it suffices to show that each M„ is nowhere dense. Fix n £ N, ui £ M n and r > 0. Now choose k £ N 
such that 2~ fe < r. It follows that the open ball B\ = . . . , Wk, v±,V2, . . . ), 2~') is contained in 

B(uj,r) for alH > k. Let u £ Bi, and note that 

It = (wi, . . . ,Wfe, Ui, . . . , Vl-k,Ux,U 2 , ■■■) 

for some (ui, 1*2, . . . ) 6 fl. Noting that the RIFS satisfies the H h -MSC and that Lip - is supcrmultiplica- 
tive, we have 

H h (F u ) = H h l |J U S Ul , il o...oS Uh , ih oS Vldl o...oS^ Jl _ h (F^,... ) ) 

\ii£Z wl ,... ,i fe el W)( j 1 eX vl ,...,ji- k £l V[ _ k j 



Y Y H h ls uiM o..-oS Uk , ik oS Vuh o.--oS, 



Vl-k,jl-k (-^ 1 («1,«2,-.. )j 



XI Lip (S Wll<1 0-0 o 5,,^ o • • • o S^^,^)* ^ (F( UI , U3 ,.„ )) 

> Ko ( Y Li V~ ( s "i,ii • • ' s <o k ,ik) h J ( Li P _ (^i,ii • ' ' J* 

\iiex wl ,...,ifcei iUJi / \ ji£i vi ,---,ji-k£Zvi_ h 
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as I — > oo. It follows that we may choose I large enough to ensure B\ C B(w,r)\ M n and so M n is 
nowhere dense. 



3.6 Proof of Theorem 2^ (2) 



Write p — sup u(EO dimp F u and assume that sup ue0 V P (F U ) = Vq < oo and that v — (v±,V2, ■ • • ) G O 



satisfies condition (2.2 1. We will show the set 

N = {uj G n : V h (F u ) > 0} 
is meagre, from which the result follows. Writing N n = {lu G O : V P (F UJ ) > 1/n}, we have 

^V = IJ iVn, 
n<EN 

so it suffices to show that each N n is nowhere dense. Fix n G N, u G iV n and r > 0. Now choose fc G N 
such that 2 _fe < r. It follows that the open ball £>; = B[(u)\, . . . , uik, i>i,t>2, • • • )i is contained in 
B(uj,r) for alH > fc. Let u £ Bi, and note that 

U = (wi, . . . , Wfe, Wi, . . . , Ui_fc,tii,U 2 , ■ ■ ■ ) 

for some (wi,t«2, • • ■ ) G O. Noting that Lip + is submultiplicative, we have 



\ nei^j ,...,i k eiu: k ,—,ji-k£'Zv l _ k ' 

^ Yl Yl 'P p {s iUutl o---oS UJk:lk oS Vl ^ 1 o---oS Vl _ k j l _ k (F iui ^ 2 _. ) )j 

h£X« >1 ,—,ik£X u>k ji£X vl ,...,j l - k £X vl _ h \ / 

^ Y Y u p + (Su> U h °---°s Uk ,i h °s Vujl o ■ ■ ■ o s vi _ ktjl _ k y v p (F (uitU2t ,„ ) ) 

iiex ui ,...,i k ex ak jiei vi ,...,ji- k ex Vl _ k 

< Vol £ Up+(S Ul , tl o...oS Uk , tk A( J2 ^P + (Sv UJ1 o---oS Vl _ k ^_ k )A 

\i 1 ex u , 1 ,...,i k ex u , k / \jiex vi ,...,j l _ k ex n _ h / 



as I —> oo. It follows that we may choose I large enough to ensure Bi C £?(w, r) \ N n and so iV n is nowhere 
dense. 

3.7 P roof of Theorem 

The proof of Theorem |2.4| is a standard application of the mass distribution principle, Proposition |3.4| 
Similar arguments can be found in, for example, |F2| Chapter 9. 



For each i G D, let Si be as in Section 2.2 and write c = mirii^D, jex t Lip(Sij). We will now de- 
fine a mass distribution on F u which will be used in the subsequent proofs. First define a measure, nfj m , 
on the symbollic space, n£i^;) by 

V s J m ({(3i,h,---) -ji =*i,...,jfc = *fc}) = Lip(S Wl)il )""i ■••Lip(5 a , fe)i J s ^ 

for each (ii, . . . , if.) g Ilf=i • Now transfer /x^ ym to a Borel probability measure supported on 
by 

(OO 
1=1 k 
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for Borel sets E C K. 
Proof of (1) 

Since each deterministic IFS satisfies the OSC, it is clear that sup wen V Smxx {Fj) > sup we Q H Sia **(F u ) > 0. 
We will now show that sup wG ^ P" mBX (F u ) < oo. Fix ui = (wi,u;2, . . . ) £ SI, let x € F w and r > 0. Now 
let I £ N and i\ £ I Ul £ T Ul be such that 



and 

It follows that 



x £ S^lu o • • • o S^ uil (F u ) 
Lip(S Wliil ) ■ ■•Lip(S' a , iiil )|iC| < r < Lip^^J • • ■Lvp(S u , l _ 1 ,i l _ 1 )\K\ 

^V,(B(x,r))r~ Smax > fx w (s uuil o ■ ■ ■ o (-FL,)J r~ Sma * 



> Lip(S a , 1) i I ) aw i •• •LipfSu,,^ 



/ Ljp^S^J • • vLip(£^ 



r c \K 
r 



-i \ s 



{c/\K\Y 



and by Proposition 3.4 (2) it follows that P" max (F u ) ^ (2 |if|/c) max < oo and, in particular, 

< sup P S ™*(F U ) < oo. 

Proof of (3) 

We will need the following lemma which appears as Lemma 9.2 in |F2] , 



Lemma 3.8. Let {V{\ be a collection of disjoint open subsets o/K" such that each contains a ball 
of radius <X\r and is contained in a ball of radius a 2 r. Then any ball, B, of radius r intersects at most 
(1 + 2a2) n a^ n of the closures, V i. 

Let O be the open set used in the UOSC and let a\, a 2 be such that O contains a ball of radius a\ and is 
contained in a ball of radius 02. Let I* = (JfceNllz=i-^>i an< ^' f°r r > 0' let %L be an r-stopping defined 

by 

K = {(*i,*2) ■ ■■,h) eX* : Lip(5 Wl , il ) • ■•Lip(5 u ,,i,) ^r < Hp(S Uuil ) ■ ■ ■ Lip(5 Wi _ 1 , ii _ 1 )}. 
Note that 

(1) {S LUi a 1 o ■ ■ ■ o S Ult i, (O) : (ii, «2> is a collection of disjoint open subsets of K"; 

(2) Each S Ul ^ o • • • o ^ (O) contains a ball of radius ca\r and is contained in a ball of radius a 2 r; 

(3) For each (z 1; i 2 , ■ ■ . ,ii) £ X^, we have 

S Uuil o ••• o S UlA (F^ l+u0Jl+2t ...)) C o • • • o Su uil {0). 

Since each deterministic IFS satisfies the OSC, it is clear that inf we n T-L SwLin (F u ) < 00. We will now show 
that inf wS n'H ;5min (F LJ ) > 0. Fix cj = (wi,o;2, . . . ) € 0, let x £ F w and r > 0. It follows from (l)-(3) and 



15 



Lemma 13.81 that 



„sym 



OO \ 

{(ix,i2,...)el[l Ul : r\S Uuil o...oS Uk , ik (K)€B{x,r)nF}\ 

1=1 k ' 



■ r ~ /':.?" (J {(h,32,...):jl=h,...,jl=il} 

\ (ii,i2,...,ii)el^: 

B(a,r)nS„ 1 ,i 1 o...oS tU!ii! (O)^0 

< r~ Smin £ Lip(5 Wlill ) s -i •••Lip(5 u „ il ) fl "« 

< r-*-* 1 (Lip(5 Wl , il )---Lip(S a)! , ii )) Sm,n (l + 2a 2 )"(ca 1 )-" 
s? (l + 2a 2 ) n (cai)-" 



< OO 



and by Proposition 3.4 (1) it follows that 'H Sl ' lia (F^) ^ (1 + 2a 2 ) ™(cai) n > and, in particular, 



< inf -H s ™(^) < oo 

which completes the proof. □ 



3.8 Proof of Theorem [2^ (1) 

Write Hmin = mf we si "H Smin (F w ) and "P max = sup uGO F m "(Fj and let s = s min = s„ 
Hausdorff measure 
We will show that the set 

H = {ue{l:n 8 (F u )=H mia } 
is residual. Writing # m: „ = {cj G f2 : H\/ m {Fj) < "Hmin + ~}, we have 



so it suffices to prove that each H m ^ n is open and dense in (f2, dn)- Fix m, n G N. It can be shown that 



H m ^ n is open using a similar approach to that used in the proof of Theorem 2.1 (1). We will now prove 
that H m n is dense. 

Let to = (cji, LJ2, . . • ) G 57 and e > 0. Choose k G N such that 2~ fc < e and choose u = (m, u 2 , ■ ■ ■ ) G f2 
such that 

7~L S {F U ) < Hmin + —• 



1G 



Let v — (cji, . . . , Wfc, ui, U2, ■ ■ ■ )■ It follows that dn(ui, v) < e and, furthermore, 

Hi /m (F v ) < H'(F V ) = n s ( |J ^o-oS^W 

< £ Lip(^ 1J - 1 ) s ---Lip(^ fe , J J s ^(F u ) 

3 1 e2 wi ,...,j'*e^ 

jiez ai ,...,jkez Wk 

where the final equality is due to the fact that s is a solution to Hutchison's formula for each deterministic 
IFS. It follows that v £ H m>n , proving that H m ,n is dense. 

Packing measure 

We will show that the set P = {u> £ fi : T' S (F LU ) = "P max } is residual. It was proved in [FHW 
that if a compact set has finite packing pre-measure, then the packing measure and packing pre-measure 
coincide. Writing P T „ : „ = {ui £ O : 1 j m (F u ) > V max - £}, it follows that 

P2{u6fl:P s (F w )=P JBffi }= p| P m>n , 
so it suffices to prove that each P m ,„ is open and dense. Fix m, n £ N. It can be shown using a similar 



approach to that used in the proof of Theorem 2.1 (2) that P m , n is open. We will now show that it is 
also dense. 

Let ui = (u>i,ui2, . . . ) € f2 and e > 0. Choose k £ N such that 2~~ k < e and choose u — (ui, 112, . . . ) G fi 
such that V S (F U ) > V max — \- Let u = (wi, . . . , u>k, ui, U2, ■ ■ • )• It follows that dn(oj,v) < e and, 
furthermore, 

Ki/ m (Fv) > V s (F v ) = V s ( |J S Ul , h o • • • o S Ukdk {F u )\ 

X i.ii>i>;, .,, r...i.;,,;.v, ^, ,* (/•;,) 

3iei wi ,...,j k ei«, k 



> LP, 



("Pmax - £J 53 Li P(&>i,ji)* • • • Lip(SU Jfe ) s 

jiex Ul ,...,j k ez Uk 

- V -A 

' max n 

where the final equality is due to the fact that s is a solution to Hutchison's formula for each deterministic 
IFS. It follows that u £ P m „, proving that P m n is dense. □ 



4 Examples 



In this section we provide a number of examples designed to illustrate some of the key points made in 
Section[2] The examples in Sections 4.1 and 4.2 will be random Sierpinski carpets, as discussed in Section 
T31 



4.1 Typical Hausdorff and packing measure 

In this section we give two simple examples which show that the Hausdorff measure can typically be 
positive and finite even if the supremal Hausdorff measure is infinite and the packing measure can 



17 



typically be positive and finite even if the infimal packing measure is zero. The existence of these 
examples is slightly surprising in view of Theorems |2.2| and |2.3| and the behaviour observed in the 
self-similar setting, see Theorem |2.5| 

Hausdorff measure 

Let I = {Ii,l2} be a RIFS where Ii and I2 are IFSs of orientation preserving affine self-maps on 
[0, l] 2 corresponding to the figure below. 




Figure 1: The defining pattern for a random Sierpinski carpet with N — 2, mi = mi = 2 and n\ = n-i = 4. 

It is clear that inf^ 6 o dimn F u = 1 and inf wS n 'H 1 (F tl) ) = 1 < 00 = sup we0 It follows 
from Theorem 2.1 that the typical Hausdorff dimension is 1. We will now show that the typical 
Hausdorff measure is also infimal and, in particular, positive and finite. We will show that the set 
H = {oj E £1 : T-L 1 (F UJ ) = 1} is a dense G$ set and thus residual. It can be shown that H is Gs using a 
very similar approach to that used in the proof of Theorem 2.1 (1). It remains to show that H is dense. 

Let iij = (uji,u>2, . . . ) G and e > 0. Choose k € N such that 2~ k < e and let v = (wi, . . . , u>k, 2, 2, . . . ). 
It follows that dfi(u!,v) < e and, furthermore, since Fn2,...) = {0} x [0, 1], we have 



u 

iiez u , 1 ,...,j i .ez LOjt 



^."-"^(Mxio,!]) 



and, since the vertical component of every map in I is a similarity with contraction ratio 1/4 and both 
deterministic IFSs consist of 4 maps, we have 



3iei^ l ,....j k ei^ k \ 
and so v € H , proving that H is dense. 



o S, 



({0}x[0,l]) =4 fe A- k W 1 ({0}x[0,l])=l 



Packing measure 

Let I = {Ii,l2} be a RIFS where Ii and I2 are IFSs of orientation preserving affine self-maps on 
[0, l] 2 corresponding to the figure below. 






Figure 2: The defining pattern for a random Sierpinski carpet with N — 2, m\ — mi — 2 and n\ = ri2 = 4. 
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We claim that inf w6 o P 1 {F U ) = < 1 < sup wgn V 1 (F U ) < 4 and it follows that sup wg Q dimp F u = 1. 
The only inequality which is not obvious is sup w6f 2 P 1 (F LU ) ^ 4 which we will now prove. Fix u e 11 
and define a mass distribution, on F^ by assigning each level k rectangle mass 2~ k in a similar 
way to the construction of the measures in Section |3.7| It is eas y to see that for all x £ F u we have 
liminf r ^o fi(B(x, r)) r^ 1 ^ 1/2 and it follows from Proposition 3.4 (2) that V 1 (F U ) ^ 4. Theorem 



2.1 gives that the typical packing dimension is 1. We will now show that the typical packing measure 
is greater than or equal to 1 and, in particular, positive and finite. We will show that the set 
P = {w <E_£2 : V 1 {F UJ ) ^ 1} is a dense Gg set and thus residual. It follows from the result in jFHW| and 
Lemma 3.6 that P = {u> G : Vq(F u ) ^ 1} and it can thus be shown that P is Gs using a very similar 
approach to that used in the proof of Theorem 2.1 (2). It remains to show that P is dense. 



Let u> — (cji,u;2, . . .) & ft and e > 0. Choose k G N such that 2 k < e and let v — {u}\, . . . , uik, 2, 2, . . . ). 
It follows that d n (uj,v) < e and, furthermore, since Ff 2 ,2,...) = [0, 1] x {0}, we have 



u 

jiei^ 1 ,...,j k £i^ 



S Uldl o:.oS Uk j h ([0,l]x{Q}) 



and, since the horizontal component of every map in I is a similarity with contraction ratio 1/2 and both 
deterministic IFSs consist of 2 maps, we have 

Vh(F v ) = P 1 (F V )= J2 P 1 (s^ ]1 o---oS^ k ([0A]x{0})\=2 k 2- k P 1 ([0,l]x{0})=l 

jiex a , 1 ,...,«Gi WJi ^ ' 

and so ii £ P, proving that P is dense. 

Remark 4.1. We believe that a more delicate application of the mass distribution principle will yield 
that, in fact, sup wg Q P 1 {F UJ ) — \, but since the important thing for our purposes is that the typical value 
is positive and finite, we omit further calculation. 

4.2 Dimension outside range 

In this section we give a simple example which shows that in the non-conformal setting the dimension 
of the random attractor need not be bounded below by the minimum dimension of the deterministic 
attractors. This is in stark contrast to Theorem |2.4| concerning random self-similar sets. Furthermore, 
inf ue n dimH F u is not attained by any finite combination of the detcrminsitic IFSs. Let I = {Ii,l2} be a 
PJFS where Ii and 1 2 are IFSs of orientation preserving affine self-maps on [0, l] 2 corresponding to the 
figure below. 




Figure 3: The defining pattern for a random Sierpiiiski carpet with N 
n 2 = 4. 



2, mi = 2, ni = 3, 7712 = 3 and 



The results of |Bel IMcj give that for both deterministic attractors the Hausdorff , box and packing dimen- 
sions are all equal to 1 + log2/log3 ~ 1.63. For p e [0, 1], associate a probability vector (p, 1 — p) with 
this system. By the result of [FOj . given here as Theorem 1.6 the almost sure Hausdorff dimension of 
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F u is given by 

dim H F u 



log 2p'S 1 -p 

1-p 



I' log . [ 2 log2 p 3 1 - p /log3f4 1 -P +2 log2P3 1 - p /log3 p 4 1 

log f ^ga^^/logS^ 1 -" +4 log2"3 1 - p /log3 p 4 1 -" 



log 2* , 3 1 -f> 

log 2 , > log 2 

log2P3 1 "P { P) log 3p^-p' 



In fact, since each deterministic IFS has uniform vertical fibres it follows from results in |GuLi2j that the 
above formula also gives the almost sure box and packing dimensions of F u . Plotting this as a function 
of p, we obtain 




Figure 4: A graph of the almost sure Hausdorff dimension as a function of p. The grey line shows the 
dimension of the deterministic attractors. 

Notice the nonlinear dependence on p and the fact that for p G (0, 1) the almost sure dimension is lower 
than the minimum dimension of the two deterministic attractors. In particular, the dimension of F u is 
not bounded below by the minimum Hausdorff dimension of the deterministic attractors, despite the fact 
that the UOSC is satisfied. As such it is not at all clear what the infimal (and thus typical) Hausdorff 
dimension is. This is in stark contrast to the self-similar setting, see Theorem 2.4 (4). It is natural to ask 
if the infimal dimension is attained by an attractor of a deterministic IFS given by a finite combination of 
the original deterministic IFSs, II 1 and 12- We will argue now that it is not. Finite combinations of Ii,l2 
give deterministic IFSs with attractors equal to F u for some 'rational' uj € Q, i.e., some uj which consists 
of a finite word over D repeated infinitely often. Fix such a finite combination and let N\ be the number 
of times we have used Ii and let N2 be the number of times we have used I2. It is clear, and in fact it 
follows from the results in |GuLi2] , that the Hausdorff dimension of the attractor is equal to the almost 
sure Hausdorff dimension of the attractor corresponding to p = N\/(N\ + N2) gQ. However, elementary 
optimisation reveals that the minimum almost sure Hausdorff dimension (seen as the minimum of the 
graph above) is attained by p = 2 — ^ Q. 

4.3 Typical measure not positive and finite 

In this section we will give a straightforward example which has the interesting property that, although 
the Hausdorff and packing measures of the attractors of the deterministic IFSs in the appropriate dimen- 
sion are positive and finite, the typical Hausdorff and packing measures are infinity and zero, respectively. 



Let Si,S 2 ,S 3 : [0, 1] ->■ [0, 1] be defined by 

Si(x) = x/3, S2(x) = x/3 + 1/3, 



and 



5 3 (x) = x/3 + 2/3. 
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Let I be the RIFS consisting of the two deterministic IFSs, {Si, S3} and {5*1, 5 2 , S3}. The attractors for 
these systems are the middle 1/3 Cantor set, C1/3, and the unit interval, [0, 1], respectively. Also, since 
the first IFS is contained in the second, for all to E f2, 

C 1/3 C F u C [0, 1] 

from which it follows that dimensions are bounded between s — and 1 and that 

log 3 



inf -H S (F, 



)=H S (C 1/3 ) = 1 



and 



supP 1 ( J F„)=7' 1 ([0,l]) = l. 



It follows from Theorem 2.5 that, for a typical u € O, the set F u has Hausdorff and lower box dimension 



equal to ^| and packing and upper box dimension equal to 1 but -dimensional Hausdorff measure 
equal to 00 and 1-dimensional packing measure equal to 0. It is clear that the P lo s 2 / lo s 3 -MSC is satisfied. 



4.4 A nonlinear example: random cookie cutters 

Although the previous examples illustrate some of the key phenomenon we wish to discuss, they have 



all been based on RIFSs consisting of translate linear (affine) maps. Of course, Theorems 2.1 2.2 and 
2.3| apply in far more general circumstances than this. In this section we construct a more complicated 
example using nonlinear maps to which we can apply Theorems |2.2| and |2.3| to deduce that neither the 
typical Hausdorff nor packing measures are positive and finite in the appropriate dimensions. 



Let / l5 / 2 : [0,1] 
respectively. 



i be defined by 
fi(x) = -5x{x - 1) 



and 



/ 2 (>) = 9(z-l/6)0r-5/6) 





Figure 5: Graphs of the maps /1 (left) and / 2 (right) restricted to the unit square. 

Observe that / maps each of the intervals X\ t i = [0, | — -j^vS] and X\ t % = [5 + Jo"v5, l] bijectively 
onto [0, 1] and furthermore f[ is continuous and 

2 < |/(0r)| < 5 (4.1) 

for a; € Xi^UXi^. Similarly, / 2 maps each of the intervals X 2 a — [^ — jV^, g] and X 2 ^ — [§, 5 + 5"^,] 
bijectively onto [0, 1], / 2 is continuous and 

6 < |^(a:)| < 9 (4.2) 

for x <E X 2j i U A 2 2 . We have constructed two expanding dynamical systems {X\ \ U Xi )2 ,/i) and 
(A 2 ,i U X2.2, / 2 ) with repellers given by 

Fi=f) /r'a ' 1]) and F a = D f 2 - k ({0, 1]) 

fe^O fe>0 
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respectively. Repellers of this type are often called cookie cutters and the Hausdorff dimension can be 
computed via the thermodynamical formalism. For a more detailed account of cookie cutters and the 
thermodynamical formalism, the reader is referred to [FT], Chapters 4-5. We can view F\ and F 2 as 
attractors of deterministic IFSs consisting of the inverse branches of /i and / 2 . In particular, the inverse 
branches of f\ are given by 



and the inverse branches of / 2 are given by 



Si2,i(x) = | - |vT+i and S^O) = | + |\/TTx. 

Let I be the RIFS consisting of Ii = {Si,i, Si, 2} and Ii = {6*2,1, "5*2, 2}- Here Fi corresponds to the choice 
(1, 1, . . . ) € fi and F 2 corresponds to the choice (2, 2, ... ) € fi. For an arbitrary u = (cji, u> 2 , . . . ) € fi, 
we obtain a random cookie cutter 

F u =C\f^o---of-^[0,l]). 

Write h = inf„ e o dimn F u and p = sup ugn dimpF„. It follows from ( 4.1|4.2 1, the fact that f[,f 2 are 
continuous and the mean value theorem that, for i = 1,2, 

1/5 sc Lip-(S M ) < Lip + (5i,<) < 1/2 and 1/9 sC Lip-(S 2)i ) ^ Lip+(S 2 , 4 ) < 1/6 

and applying standard estimates for the dimension gives 

log 2 log 2 

h < dim H F 2 < - — - < < dimp F x < p, 

log 6 log 5 

see |F2] , Propositions 9.6-9.7. Furthermore, 

Lip" (Sim ° ■ ■ ■ ° Si,i h ) h > (2 ■ 5-' 1 ) fc -> 00 

and 

2 Lip+ (S 2Jl o • • • o <? 2 ^ )* < (2 • 6"") " 



as fc — > 00. It follows from Theorcm |2 . 1 1 12 . 2| and |2 . 3| that , for a typical u) <E fi, dimn F u = h < p = dimp F w 
but 

ifmf„ 6fi « fe (F„)=0 

H h (F u ) = 

and 



F p (F w 



00 ifinf„ e rf(F„) >0 

ifsu Puen ^(F u ) <oo 
00 if sup uen V P (F U ) = 00 



In particular, for a typical u; € fi, the random cookie cutter F w is 'dimensionless' in the sense that neither 
the s-dimensional Hausdorff measure nor the s-dimensional packing measure are positive and finite for 
any s ^ 0. 

4.5 Some pictorial examples 

In this section we give some pictorial examples of attractors of RIFSs to illustrate some of the rich and 
complicated structures we can expect to see. Although our results apply in both examples we do not 
perform any calculations. 

Let Si,S 2 ,S 3 : R 2 -> R 2 be defined by Si(x,y) = {x/2,y 2 /2), S 2 (x,y) = {x/2 + 1/2, y/2) and 
S 3 (x,y) = (x 2 /2,y/2 + 1/2) and let Ti,T 2 : R 2 R 2 be denned by T x (x,y) = {x 2 /2,y/2) and 



22 



T 2 (x,y) = (x/2 + 1/2, y/2 + 1/2). Finally, let I be the RIFS consisting of h = {S 1 ,S 2 ,S 3 } and 
h = {T u T 2 }. 



rv 




r 



r 



MS 



1^ J<*. 



A" 




r 



Figure 6: The attractors of Ii (top left) and I2 (top right) along with two random attractors of 
corresponding to u = (1, 1, 1, 2, 1, 2, ... ) (bottom left) and to = (2, 1, 1, 2, 2, 2, ... ) (bottom right). 



Let Ui,U 2 , U 3 :R 2 ^ R 2 be denned by Ui (x, y) = (x/3+y/6, y/3), U 2 (x,y) = (ar/3-y/6 + l/6, y/3 + 2/3) 
and U 3 (x,y) = (x/2 + 1/2, j//3 + 1/3) and let V!,V 2 ,V 3 : R 2 -> R 2 be defined by Vx(x,y) = (x/3,x(l - 
x)/2 + y/2), V 2 (x,y) = (-x/3 + 1, x(l - x)/2 + y/2) &ndV 3 (x,y) = (x/3 + 1/3, x(l ~ x)/2 + y/2 + 1/2). 
Finally, let I be the RIFS consisting of Ii = {Ui,U 2 ,U 3 } and I 2 = {Vi,V^}. The attractor of Ii is a 
self-affine set. 
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sr sr 



*«■'* iff* M 



,d / \ 

Figure 7: The attractors of Ii (top left) and I2 (top right) along with two random attractors of I 
corresponding to lo — (1, 1, 2, 2, 1, 2, ... ) (bottom left) and U) = (2, 1, 1,2,1,1,...) (bottom right). 

5 Discussion 

In this section we collect together and discuss some of the questions raised by the results in this paper. 

(1) Is the typical measure always extremal? We have shown that the typical dimensions behave 
rather well in that the typical Hausdorff and lower box dimensions always infimal and the typical 
Hausdorff and lower box dimensions always supremal. The typical Hausdorff and packing measures 
behave rather worse and our examples show that they can both be either infimal or supremal. However, 
we have not proved that they are always extremal. 



(2) Computing the extremal dimensions. Theorem 2.1 tells us that the typical dimensions are ex- 
tremal in very general circumstances. However, it gives no indication of how one might compute the 
extremal dimensions. This may be a very difficult problem and the example in Section |4.2| sheds some 
light on that difficulty. Given a RIFS, can we say anything non-trivial about the extremal dimensions 
in general? Theorem |2.4| tells us how to compute the extremal dimensions in the self-similar setting, 
assuming the UOSC. 

(3) The bi-Lipschitz requirement. Throughout this paper we assume that all of our maps are bi- 
Lipschitz. It is easily seen, however, that not all of our proofs require this. In fact, Theorem |2 . 1 1 parts 
(1), (3) and (5) go through assuming that the maps are simply contractions. Also, a slightly weaker 



version of Theorem 2.3 can be proved, which states that if there exists v g f2 satisfying conditon (2.2 1 



and sup^gQ r P p (F u ) < 00, then for a typical u> € f2, we have V P {F U> ) = 0. 



(4) Strengthening of Theorem 2.4 In view of the non-conformal example given in Section [4] it 



seems that the validity of the bounds given in Theorem |2.4| depend on two things: conformality; and 
separation properties. It seems likely that one could prove an analogous result using conformal mappings 
instead of similarities and replacing each Sj with the solution of Bowen's formula corresponding to the 
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IFS, I4. What could be a more interesting question is whether or not the UOSC condition is required in 
the self-similar case. 



(5) Doubling gauges. At first sight it is somewhat curious that in Theorem 2.1 we require that 
the gauge is doubling for the result concerning packing measure, but can use arbitrary gauges for 
Hausdorff measure. In fact, it is not uncommon that doubling gauges play an important role when 
studying packing measure, see, for example, |JP | IWW] . 



(6) Dimension outside range. The example in Section 4.2 shows that the dimensions can be 
strictly less than the minimum of the dimensions of the attractors of the deterministic IFSs. We have 
not, however, proved that the dimensions can be bigger than the maximum of the dimensions of the 
attractors of the deterministic IFSs 



(7) Separation properties in the self-similar case. In Theorems 2.4 and 2.5 we assumed various 
separation properties. In fact, some parts of these Theorems go through assuming slightly weaker 
conditions. For example, Theorem |2.5| (1) we require only the 'H Smin -MSC to prove that the typical 
Hausdorff measure is infimal and positive and finite. We choose to state these theorems using the 
stronger separation properties in order to simplify exposition and not shroud the key ideas. 

(8) More randomness. It is possible to introduce more randomness into our construction. In 
particular, one might relax the requirement that at the fcth level of the construction we use the same 
IFS within each fcth level iterate of K. In this case our sequence space, f2, would be replaced by a space 
of infinite rooted trees. We believe that although this is a significantly more general construction, the 
topological properties of fi would not change significantly and most of our arguments should generalise 
without too much difficulty. One might also consider the intermediate levels of randomness given by 
V- variable fractals introduced in [BHS2] and discussed in detail in [B] . 



(8) Typical versus almost sure. An interesting consequence of Theorem 2.1 is that our topologi- 
cal approach gives drastically different results to the probabilistic (or measure theoretic) approach. For 
example, compare Theorem 1 1 ,5| with our result, Theorem |2.5| A similar comparison has cropped up in a 
wide variety of situations with, roughly speaking, the topological approach favouring divergence and the 
probabilistic approach favouring converegence. Indeed, our results on dimension arc of this nature. A 
similar phenomenon has arisen in, for example: dimensions of measures [H | 102) : dimensions of graphs of 
continuous functions jFHj ; and frequency properties of expansions of real numbers [S] . These references 
are given as a sample of some of the situations where a contrast between topological and probabilistic 
approaches have been observed and are by no means a complete list. For example, generic dimensions 
of measures and graphs of continuous functions have been studied extensively and, for a more complete 
survey, the reader is referred to [02] and [FHJ and the references therein. 



(9) Choice of topological space. Baire category theory can be used in much more general spaces 
than just complete metric spaces. In fact, all one needs is a Baire topological space, i.e., a topological 
space where the intersection of any countable collection of open dense sets is dense. In Section 1.6 we 
introduced a topology on f2 to allow us to examine the size of subsets of £7 using Baire category. Of 
course we could have formulated our analysis in terms of the set A = {F u : uj 6 tt} equipped with 
the topology induced by the Hausdorff metric. We note here that these two approaches are essentially 
equivalent. Define an equivalence relation, R, on fl by u>Ru <^ F u = F u and let q : 57 — > fl/R be the 
quotient map, where Sl/R is equipped with the quotient topology. Let \ff : f2 — »• IC(K) be defined by 
*S?(lj) — F^ and ^ : 0,/R — > JC(K) be defined by ^(M) = F u and observe that is continuous by 



25 



Lemma 3.3 and that W is clearly wcll-dcfincd. The following diagram commutes 

q 




and furthermore, ^ is a homeomorphism. It is easy to see that Vi/R, and hence A, are Baire and that 
images of residual subsets of VL under q are residual in Vl/R. It follows that all of our results could be 
phrased as 'for a typical set F u G A...' instead of 'for a typical oj G f2...'. 
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